Regularizing Newton-Kaczmarz Methods for Nonlinear Ill-Posed Problems

نویسندگان

  • Martin Burger
  • Barbara Kaltenbacher
چکیده

We introduce a class of stabilizing Newton-Kaczmarz methods for nonlinear ill-posed problems and analyze their convergence and regularization behaviour. As usual for iterative methods for solving nonlinear ill-posed problems, conditions on the nonlinearity (or the derivatives) have to be imposed in order to obtain convergence. As we shall discuss in general and in some specific examples, the nonlinearity conditions obtained for the Newton-Kaczmarz methods are less restrictive than those for previously existing iteration methods and can be verified for several practical applications. We also discuss the discretization and efficient numerical solution of the linear problems arising in each step of a Newton-Kacmarz method, and carry out numerical experiments for a model problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kaczmarz Methods for Regularizing Nonlinear Ill-posed Equations I: Convergence Analysis

In this article we develop and analyze novel iterative regularization techniques for the solution of systems of nonlinear ill–posed operator equations. The basic idea consists in considering separately each equation of this system and incorporating a loping strategy. The first technique is a Kaczmarz–type method, equipped with a novel stopping criteria. The second method is obtained using an em...

متن کامل

On Steepest-Descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations

We investigate modified steepest descent methods coupled with a loping Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations. We show that the proposed method is a convergent regularizationmethod. Numerical tests are presented for a linear problem related to photoacoustic tomography and a non-linear problem related to the testing of semiconductor ...

متن کامل

ar X iv : m at h - ph / 9 91 10 41 v 1 2 7 N ov 1 99 9 Continuous methods for solving nonlinear ill - posed problems

The goal of this paper is to develop a general approach to solution of ill-posed nonlinear problems in a Hilbert space based on continuous processes with a regularization procedure. To avoid the ill-posed inversion of the Fréchet derivative operator a regularizing one-parametric family of operators is introduced. Under certain assumptions on the regularizing family a general convergence theorem...

متن کامل

On Levenberg-Marquardt Kaczmarz regularization methods for ill-posed problems

We investigate modified Levenberg-Marquardt methods coupled with a Kaczmarz strategy for obtaining stable solutions of nonlinear systems of ill-posed operator equations. We show that the proposed method is a convergent regularization method.

متن کامل

Regularizing Properties of a Truncated Newton-cg Algorithm for Nonlinear Inverse Problems

This paper develops truncated Newton methods as an appropriate tool for nonlinear inverse problems which are ill-posed in the sense of Hadamard. In each Newton step an approximate solution for the linearized problem is computed with the conjugate gradient method as an inner iteration. The conjugate gradient iteration is terminated when the residual has been reduced to a prescribed percentage. U...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2006